The Formulae-as-Classes Interpretation of Constructive Set Theory
نویسنده
چکیده
The main objective of this paper is to show that a certain formulae-asclasses interpretation based on generalized set recursive functions provides a selfvalidating semantics for Constructive Zermelo-Fraenkel Set theory, CZF. It is argued that this interpretation plays a similar role for CZF as the constructible hierarchy for classical set theory, in that it can be employed to show that CZF is expandable by several forms of the axiom of choice without adding more consistency strength.
منابع مشابه
Characterizing the interpretation of set theory in Martin-Löf typetheory
Constructive Zermelo-Fraenkel set theory, CZF, can be interpreted in Martin-Löf type theory via the so-called propositions-as-types interpretation. However, this interpretation validates more than what is provable in CZF. We now ask ourselves: is there a reasonably simple axiomatization (by a few axiom schemata say) of the set-theoretic formulae validated in Martin-Löf type theory? The answer i...
متن کاملRealizability for Constructive Zermelo-Fraenkel Set Theory
Constructive Zermelo-Fraenkel Set Theory, CZF, has emerged as a standard reference theory that relates to constructive predicative mathematics as ZFC relates to classical Cantorian mathematics. A hallmark of this theory is that it possesses a type-theoretic model. Aczel showed that it has a formulae-as-types interpretation in Martin-Löf’s intuitionist theory of types [14, 15]. This paper, thoug...
متن کاملFrom Constructive Mathematics to Computable Analysis via the Realizability Interpretation
Constructive mathematics is mathematics without the use of the principle of the excluded middle. There exists a wide array of models of constructive logic. One particular interpretation of constructive mathematics is the realizability interpretation. It is utilized as a metamathematical tool in order to derive admissible rules of deduction for systems of constructive logic or to demonstrate the...
متن کاملThe generalised type-theoretic interpretation of constructive set theory
We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-Löf type theory. The original interpretation treated logic in Martin-Löf type theory via the propositions-as-types interpretation. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in ty...
متن کاملDevelopment and Validation of a Parenting Styles Scale based on Glasser\'s Choice Theory
The present study set out to develop and validate a parenting styles questionnaire based on Glasser’s choice theory. The design of this quantitative research was correlational. The statistical population of the study was comprised of all parents of 7- to 18-year-old students in District 6 of Tehran in 2018. The drawn sample (N= 360) was selected by random multi-stage cluster sampling method. At...
متن کامل